#include<stdio.h>
int main()
{
	int n,i,m,p;
	int a[999];
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		int num,j;
		scanf("%d",&num);
		int sum=num;
		for(j=0;j<num;j++)
			scanf("%d",&a[j]);
		double k=0;
		for(m=0;m<num;m++)
		{
			double q=0;
			for(p=0;p<num;p++)
			{
				if(a[m]!=a[p])
					continue;
				if(a[m]==a[p])
					q++;
			}
			if(q>1)
			{
				sum=sum-1;
				k+=1/q;
			}
		}
		int e=(int)k;
		sum=sum+e;
		printf("%d\n",sum);
	}
	return 0;
	
 } 
